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Amendments to the Claims : 

This listing of claims will replace all prior versions ', and listings, of claims in 
the application: 

1. (Currently Amended) A computer readable storage medium storing one or 
more routines executable by a computer processo r, the routines comprising: 

one or more load balancing routines that collect proportional server capability 
information for a plurality of servers, wherein the proportional server capability information 
is based at least in part on processing of sample requests transmitted to the plurality of servers 
during intervals[[,]]; 

wherein the one or more load balancing routines encode the collected proportional 
server capability information in a weighted distribution that represents the plurality of servers 
in a weighted manner based at least in part on the proportional server capability information; 
and 

wherein the one or more routines further randomly select servers to process toad 

balance client requests from the weighted distribution. 

in accordance with the collected server capability information; and 

wherein the one or more load balancing routines encode the collected server capability 

information to represen t the plurality of servers in accordance with proportional server 

capability of each of the plurality of servers. 

2. (Cancelled). 

3. (Currently Amended) The computer readable storage medium of claim [[2]] 
1 wherein the load balancing of client requests comprises selection of entries from the 
proportional server capability encoding, wherein each entry indicates at least one of the 
plurality of servers. 

4-6. (Cancelled). 

7. (Previously Presented) The computer readable storage medium of claim 1 
wherein the collecting of server capability information comprises transmitting the sample 
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requests to the plurality of servers during the intervals and recording information that 
corresponds to the servers servicing of the sample requests. 

8. (Previously Presented) The computer readable storage medium of claim 1 
wherein the sample requests include a mixture of configurable directory requests. 

9. (Currently Amended) The computer readable storage medium of claim [[I]] 
1 wherein the server capability information includes one or more of proportion of serviced 
sample requests, time to serve each sample request, time to serve total sample requests, 
proportion of sample request types serviced, and time to serve sample request types. 

10. (Previously Presented) The computer readable storage medium of claim 1 
wherein the one or more load balancing routines update a proportional server capability based 
load balancing encoding in accordance with the collected server capability information. 

11. (Previously Presented) The computer readable storage medium of claim 10 
wherein the one or more load balancing routines update the proportional server capability 
based load balancing encoding in response to a change in network configuration. 

12. (Previously Presented) The computer readable storage medium of claim 1 1 
wherein the change of network configurations includes change of server availability. 

13. (Previously Presented) The computer readable storage medium of claim 1 
embodied in one or more of cache, registers, memory, and fast look-up tables. 

14. (Currently Amended) A method comprising: 

during intervals, collecting data that reflects proportional capabilities of a 
plurality of backend servers, wherein the backend server capability data is based at least in 
part on servicing of sample requests by the plurality of backend servers; and encoding the 
collected backend server capability data to reflect proportional backend server capability of 
each of the plurality of backend servers. 
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15. (Currently Amended) The method of claim 14 wherein the collected 
proportional backend server capability data is encoded to indicate each of the plurality of 
backend servers in accordance with their proportional capability based at least in part on the 
collected backend server capability data. 

16. (Original) The method of claim 14 further comprising updating the 
encoding in accordance with the collected data. 

17. (Original) The method of claim 14 further comprising load balancing client 
requests in accordance with the encoding. 

18. (Original) The method of claim 17 wherein the load balancing comprises 
randomly selecting entries from the encoding, wherein the encoding includes entries that 
indicate the plurality of backend servers. 

19-20. Cancelled. 

21. (Original) The method of claim 14 wherein the collected backend server 
capability data includes one or more of proportion of sample requests serviced by each of the 
backend servers, time for each of the backend servers to serve each sample request, time for 
each of the backend servers to serve total sample requests, proportion of sample request types 
serviced by each of the backend servers, and time for each of the backend servers to serve 
sample request types. 

22. (Original) The method of claim 14 wherein collecting backend server 
capability data comprises: 

transmitting the sample requests to the backend servers; and 
recording data that corresponds to servicing of the sample requests by the 
backend servers. 
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23. (Original) The method of claim 14 wherein the sample requests include 
sample directory requests. 

24. (Original) The method of claim 23 wherein the sample directory requests 
are in accordance with one or more protocol including lightweight data access protocol and 
universal description discovery and integration. 

25. (Previously Presented) The method of claim 14 executed by a computer 
processor reading a computer program product encoded on one or more machine-readable 
media. 

26. (Currently Amended) A method comprising: 

load balancing client requests across a plurality of servers in accordance with a 
proportional server capability information encoding that reflects proportional capabilities of 
the plurality of servers in relation to the capabilities of all the servers collectively , wherein the 
reflected proportional server capability information is based at least in part on servicing of 
sample requests by the plurality of servers. 

27. (Original) The method of claim 26 wherein encoding reflects frequency of 
sample requests serviced by the servers. 

28. (Original) The method of claim 27 wherein the frequency of sample 
requests serviced includes one or more of number of sample requests serviced during a time 
interval, number of sample requests serviced during a time interval based on type of sample 
requests, time to service a number of sample requests, and time to service a number of sample 
requests based on type of sample requests. 

29. (Original) The method of claim 26 further comprising maintaining the 
proportional server capability information encoding. 

30. (Original) The method of claim 26 further comprising the proportional 
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server capability information at intervals between servicing of client requests. 

3 1 . (Original) The method of claim 29 wherein maintaining the proportional 
server capability information encoding comprises: 

transmitting the sample requests to the plurality of servers at intervals; and 
recording the server capability information that indicates frequency of the sample requests 
serviced by the servers. 

32. (Original) The method of claim 31 wherein the sample requests include a 
mixture of configurable sample requests. 

33. (Currently Amended) The method of claim 26 wherein the encoding 
includes a data structure that proportionally represents indicates the plurality of servers in 
accordance with the proportional server capability information. 

34. (Original) The method of claim 33 wherein the load balancing comprises 
selecting entries from the data structure at random. 

35. (Original) The method of claim 34 wherein the load balancing comprises 
predetermined selection of entries from the data structure. 

36. (Previously Presented) The method of claim 26 executed by a computer 
processor reading a computer program product encoded in one or more machine-readable 
medium. 

37. (Currently Amended) A method comprising: 
during a data collection interval, 
transmitting sample requests to servers, 

recording data that corresponds to servicing of the transmitted sample requests 
by each of the servers; and encoding the recorded data, wherein the encoding of the data 
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indicates proportionally represents each of the servers in accordance with their proportional 
server capability based at least in part on the recorded data. 

38. (Currently Amended) The method of claim 37 wherein the encoding 
includes a load balancing table , and wherein a proportion of entries for each server in the load 
balancing table exist in accordance with the proportional server capability of each server . 

39. (Original) The method of claim 38 further comprising randomly selecting 
entries from the load balancing table to load balance client requests across the servers. 

40. (Original) The method of claim 38 further comprising predetermined 
selection of entries from the load balancing table to load balance client requests across the 
servers. 

41. (Original) The method of claim 37 further comprising load balancing client 
requests in accordance with the encoding. 

42. (Original) The method of claim 37 further comprising randomly selecting 
entries from the load balancing structure to load balance client requests. 

43. (Original) The method of claim 37 wherein the sample requests include 
search requests, compare requests, and update requests. 

44. (Original) The method of claim 37 wherein the recorded data indicates one 
or more of number of sample requests serviced during the data collection interval by each of 
the directory servers, number of sample requests serviced during the data collection interval 
by each of the directory servers based on sample request type, time for each directory server 
to service a number of sample requests during the data collection interval, and time for each 
of the directory servers to service a number of sample requests based on type of sample 
requests during the data collection interval. 
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45. (Original) The method of claim 37 further comprising servicing client 
requests with a second plurality of servers during the data collection interval. 

46. (Original) The method of claim 37 further comprising buffering client 
requests during the data collection interval. 

47. (Previously Presented) The method of claim 37 executed by a computer 
processor reading a computer program product encoded in one or more machine-readable 
medium. 

48-52. (Cancelled) 

53. (Currently Amended) A computer program product encoded in one or 
more -on a machine-readable storage media medium as one or more instructions executable by 
a computer processor, the computer program product comprising: 

a first sequence of instructions to transmit sample requests to a plurality of 
servers at intervals and receive responses corresponding thereto; and- 

a second sequence of instructions to determine proportional capability 
information for each of the plurality of servers that reflects proportional capabilities of each 
of the plurality of servers, the proportional capability being a ratio to the total capability of all 
the servers, based at least in part on the sample requests and corresponding responses ; and 

a third sequence of instructions to encode the determined proportional 
capability of each of the plurality of servers into a representative encoding, wherein the 
representative encoding represents each of the plurality of servers in accordance with each 
server' s determined proportional capability . 

54. (Cancelled). 

55. (Currently Amended) The computer program product of claim [[54]] 53 
further comprising the third sequence of instructions to maintain the proportional server 
capability encoding for load balancing. 
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56. (Currently Amended) The computer program product of claim [[54]] 53 
further comprising a fourth sequence of instructions to load balance client requests in 
accordance with the proportional server capability encoding. 

57. (Original) The computer program product of claim 56 further comprising a 
fifth sequence of instructions to buffer client requests during the intervals. 

58. (Original) The computer program product of claim 56 further comprising 
the third sequence of instructions to forward client requests to standby servers during the 
intervals. 

59. (Original) The computer program product of claim 53 wherein the second 
sequence of instructions measures one or more of time for each of a plurality of servers to 
respond to each request, time for each of a plurality of servers to respond to each request 
based on request type, total number of responses provided by each of a plurality of servers 
during the periodic intervals, and number of responses provided by each of a plurality of 
servers based on request type. 

60. (Currently Amended) A computer program product encoded in one or 
more -on a machine-readable storage medium [[media] 1 , the computer program product 
comprising: 

a first sequence of instructions to update a proportional server capability load 
balancing information encoding including indications for each server that reflect[[s]] 
proportional measured sample request based capabilities of a plurality of servers , the 
reflection represented by relative occurrence of the indications for each server , 

wherein the proportional measured sample request based capabilities are 
measured during intervals; and 

a second sequence of instructions to select server indications from the 
proportional server capability load balancing information encoding to load balance client 
requests. 
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6 1 . (Original) The computer program product of claim 60 further comprising a 
third sequence of instructions to buffer client requests while the first sequence of instructions 
updates the proportional server capability load balancing information encoding. 

62. (Original) The computer program product of claim 60 further comprising a 
third sequence of instructions to forward client requests to standby servers while the first 
sequence of instructions updates the proportional server capability load balancing information 
encoding. 

63. (Original) The computer program product of claim 60 further comprising a 
third sequence of instructions to measure capabilities of the plurality of directory servers 
based at least in part on sample requests. 

64. (Original) The computer program product of claim 63 wherein the third 
sequence of instructions to measure capabilities comprises the third sequence of instructions 
to transmit the sample requests to the plurality of directory servers and to receive responses 
corresponding thereto during the intervals. 

65. (Original) The computer program product of claim 60 wherein the 
measured sample request based proportional capabilities include one or more of number of 
sample directory requests serviced during a time interval, number of sample directory 
requests serviced during a time interval based on type of sample requests, time to service a 
number of sample directory requests during a time interval, and time to service a number of 
sample directory requests based on type of sample requests during a time interval. 

66. (Original) The computer program product of claim 60 wherein the requests 
include directory requests. 

67. (Currently Amended) A network comprising: 
a plurality of servers processing requests; and 
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a computer readable storage media containing one or more routines executable 
by a computer processor, the routines including one or more load balancing routines 
forwarding client requests in accordance with a proportional server capability information 
encoding that proportionally indicates each of the plurality of servers in accordance with their 
proportional capability, wherein the proportional server capability information encoding is 
based at least in part on servicing of sample requests during intervals between forwarding of 
client requests. 

68. (Previously Presented) The network of claim 67 wherein the one or more 
load balancing routines measuring the capabilities of the plurality of servers during the 
intervals. 

69. (Previously Presented) The network of claim 68 wherein measuring 
includes transmitting the sample requests and receiving responses corresponding to the 
sample requests. 

70. (Original) The network of claim 67 further comprising one or more 
standby servers to handle client requests while the load balancer measures capabilities of the 
plurality of servers. 

71. (New) A computer readable storage medium storing one or more routines 
executable by a computer processor, the execution of the one or more routines causing the 
computer processor to perform at least: 

collecting proportional server capability information for a plurality of servers, 
wherein the server capability information is based at least in part on processing of sample 
requests transmitted to the plurality of servers; 

encoding the server capability information in a weighted distribution, such that 
portions of the weighted distribution corresponding to each server occupy a portion of the 
distribution substantially equivalent to the proportional server capability of each of the 
servers; and 

selecting, from the weighted distribution, a server to process a client request. 

-11- 



S/N: 10/725,738 

Atty Dkt No. SUNM 7440 

Reply to Office Action of November 25, 2008 



72. (New) The computer readable storage medium of claim 71, wherein the 
proportional server capability information is, representative of the server capability of each 
server in comparison to the server capability of all the servers. 

73. (New) The computer readable storage medium of claim 71, wherein the 
server capability information is based at least in part on processing of a single set of sample 
requests transmitted to the plurality of servers. 

74. (New) The computer readable storage medium of claim 71, wherein the 
sample requests are transmitted at regular intervals. 

75. (New) The computer readable storage medium of claim 71, wherein the 
selecting is done at random. 

76. (New) The computer readable storage medium of claim 71, wherein the 
weighted distribution is an array, and wherein a proportionate portion of the array 
corresponds to each server in accordance with a given server' s proportional server capability. 
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